A Spatio-Temporal Logic for the Specification and Refinement of Mobile Systems
نویسندگان
چکیده
We define a variant of Lamport’s Temporal Logic of Actions, extended by spatial modalities, that is intended for the specification of mobile systems with distributed state. We discuss notions of refinement appropriate for mobile systems, specifically concerning the topological structure of the system, and show how these can be represented in the logic via quantification and implication, ensuring transitivity and compositionality of refinements.
منابع مشابه
Specification and refinement of mobile systems in MTLA and mobile UML
We define the spatio-temporal logic MTLA as an extension of Lamport’s Temporal Logic of Actions TLA for the specification, verification, and formal development of systems that rely on mobile code. The formalism is validated by an encoding of models written in the Mobile UML notation. We identify refinement principles for mobile systems and justify refinements of Mobile UML state machines with t...
متن کاملTowards a mobile temporal logic of actions
In this thesis we present a novel approach to the specification of mobile systems. By mobile system we mean a system that makes use of code that can be transmitted from one computer to another one at runtime, so that the execution is continued on the new computer. Such systems are often modelled as a hierarchy of locations whose structure can be modified. This is also the starting point for our...
متن کاملContext-aware Modeling for Spatio-temporal Data Transmitted from a Wireless Body Sensor Network
Context-aware systems must be interoperable and work across different platforms at any time and in any place. Context data collected from wireless body area networks (WBAN) may be heterogeneous and imperfect, which makes their design and implementation difficult. In this research, we introduce a model which takes the dynamic nature of a context-aware system into consideration. This model is con...
متن کاملBeschreibung und Verifikation räumlicher und zeitlicher Eigenschaften mobiler Systeme (Specification and Verification of Spatio-Temporal Properties of Mobile Systems)
Zusammenfassung Dieser Aufsatz gibt einen Überblick über eine formale Methode zur Analyse mobiler Realzeitsysteme. Beispiele solcher Systeme sind Fahrzeugsteuerungen und mobile Roboter. Es wird eine spatio-temporale Logik entwickelt, mit der sowohl die Systeme modelliert als auch die gewünschten Eigenschaften beschrieben werden können. Für diese Logik werden die theoretischen Grundlagen wie Ent...
متن کاملEvaluation of Tests for Separability and Symmetry of Spatio-temporal Covariance Function
In recent years, some investigations have been carried out to examine the assumptions like stationarity, symmetry and separability of spatio-temporal covariance function which would considerably simplify fitting a valid covariance model to the data by parametric and nonparametric methods. In this article, assuming a Gaussian random field, we consider the likelihood ratio separability test, a va...
متن کامل